Current Result Document :
| 한글제목(Korean Title) |
피터슨-토러스(PT) 네트워크에서 방송과 해밀톤 사이클 |
| 영문제목(English Title) |
Broadcasting and Hamilton Cycle in Petersen-Torus(PT) Network |
| 저자(Author) |
서정현
이형옥
장문석
한순희
Junghyun Seo
Hyeongok Lee
Moonsuk Jang
Soon-Hee Han
|
| 원문수록처(Citation) |
VOL 18 NO. 01 PP. PII ~ 0012 (2008. 06) |
한글내용
(Korean Abstract) |
피터슨 토러스(PT(m,n)) 네트워크는 피터슨 그래프를 기본으로 하고 피터슨 그래프를 토러스 형태로 연결한 분지수 4, 노드수 10mn을 가지는 정규 연결망이다. PT 네트워크에서 분할-정복 방법을 이용하여 일-대-다 방송알고리즘을 제안하고, 피터슨 그래프의 해밀톤 경로 특성을 이용하여 해밀톤 사이클을 분석하였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
